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Resource Allocation in CDMA wireless communication systems 

The present invention relates to resource allocation in code-division-multiple- 
access (CDMA) wireless communication systems, and in particular to the 
problem of assigning spreading codes to users under different multipath 
5 channel conditions. 

CDMA is widely used in modern wireless communication systems. For 
example, one known variety of CDMA system [1] includes multiple base 
stations each defining a "cell", that is an area surrounding the base station in 
which transmissions from the base station may be received. Users are 

10 provided with mobile communications devices (e.g. mobile phones) which 
communicate with the base station of the cell in which they are located using 
CDMA signals transmitted in each direction ("downlink" to the mobile device, 
and "uplink" to the base station). The CDMA signals for a given user are 
generated using a spreading code for each user. Each spreading code varies 

15 at time increments called "chips" and has a period of N chips (a "symbol"). A 
signal bit is sent between each mobile device and the base station during 
each symbol. 

In current systems, the spreading codes are assigned by a central resource 
management unit for each user. This may not be the optimal resource 

20 allocation strategy, especially when there is multipath propagation, illustrated 
in Fig. 1, in which a CDMA signal from a CDMA transmitter 1 (which may be 
one of a base station or a mobile receiver) is transmitted to a CDMA receiver 
3 (which may be the other one of a base station or a mobile receiver) via 
different paths 5. The components of the multipath signal are added together 

25 at the receiving antenna 7. This addition can be constructive or destructive, 
i.e. the receiving signal amplitude can be larger or less than that of a single 
path signal. 
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If the signal bandwidth is larger than channel coherence bandwidth, the 
multipath delays will spread over many chip intervals. In this case, a specific 
receiver structure called a RAKE receiver may be appropriate [2]. The RAKE 
receiver makes use of the multipath signal energies at the symbol-level, i.e. it 
5 coherently adds the different delayed multipath signals after despreading 
each of them. Thus some signal gain is obtained. 

A method has been proposed recently which dynamically assigns the 
spreading codes and delays of multiple users with the object of minimising the 
mutual cross-correlation among them in the receiver [3]. This method helps to 

10 avoid multiple access interference (MAI) which arises when a given user 
receives signals from multiple transmitters. However, the method can only be 
used in the uplink of a cellular CDMA system by a base station which knows 
all the spreading codes for all users. Also, the algorithm to determine the 
spreading codes is complex and can only be implemented recursively. 

15 Another drawback of the method is if the number of users in a cell is low, the 
benefit of the method decreases. 

The present invention aims to provide a new and useful method for assigning 
spreading codes in a CDMA communication system. This general problem 
has relevance for many different fields including wireless cellular 
20 communications, satellite communications, local area networks, personal area 
networks and wireless local loops. One of its major applications is to assign 
spreading codes of a CDMA system. 

In general terms, the present invention proposes matching the spreading code 
and the multipath channel of each receiver, so that the signal energies of 
25 different paths add constructively instead of destructively at the antenna of the 
receiver. This may make it possible to make full use of the multipath signal 
energies. The benefit of the proposed method is most evident for a frequency- 
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selective channel in which the multipath delay profile spreads over nnany chip 
inten/als. 

Important advantages of a preferred embodiment of the invention compared 
to the known systems described above are that: (1) it makes fuller use of the 
5 multipath signal energies than does the RAKE receiver [2]; (2) by selecting 
appropriate spreading codes, the multipath channel itself delays and modifies 
the signals and makes most of the mulitpath components contribute 
constructively to the sum of the received signal; (3) as input data the 
embodiment employs only channel estimation information, and the auto- 
10 correlation functions of the spreading codes; (4) the algorithm to find the best 
spreading codes may be very simple; and (5) it can be used in both ends of a 
radio link (for cellular communications, both uplink and downlink). 

Preferred features of the invention will now be described, for the sake of 
illustration only, with reference to the following figures in which: 

15 Figure 1 shows a multipath channel between a transmitter and a 

receiver; and 

Figure 2 is a block diagram of a receiver which is an embodiment of the 
present invention. 

A procedure according to the invention for dynamic assignment of spreading 
20 codes, which may be performed by the CDMA receiver 3 of Fig. 1, will be 
explained with reference to Figure 2. 

(1) Signals received by the aerial 7 are CDMA signals which use spreading 
codes to spread the symbols of the transmitted data. These signals are 
propagated over a multipath channel where the multipath delays are longer 
25 than at least one chip's period. The received signal is input to circuitry shown 
in Fig. 2. in which it is sent to a channel estimation or channel prediction unit 
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9. a RAKE receiver unit 1 1 as described in [2]. and a unit 13 which informs the 
RAKE receiver unit 1 1 of changes in the receiver's spreading code. 

(2) In the unit 9, the parameters of the multipath propagating channel to the 
receiver are estimated in real-time by a method which may either be training- 

5 based (i.e. if the aerial 7 receives signals encoding known data) or blind. Two 
such known methods are the training-based maximum-likelihood algorithm or 
blind-based moment algorithm. Alternatively, unit 9 may predict the channel 
parameters based on other information. 

The channel parameters are here denoted by a set of L complex channel 
10 coefficients cQ), where L is the maximum delay expressed as a number of 
chip periods. Specifically, the multipath channel may be modelled as a tap- 
delay-line structure with complex coefficients: c(0). c(1 ),..., c(L-1). 

(3) . The unit 9 sends the estimated channel parameters to a spreading 
code selection unit 15 where the spreading codes with better performance are 

15 selected based on the channel parameters and the auto-correlation functions 
of all the available spreading codes. 

Suppose that the invention is used to select a spreading code from K 
possibilities, labelled by /: = !,...,/:. For a specific kind of spreading code (for 
example Gold codes or Walsh codes) of a specific code length, it is easy to 
20 calculate the auto-correlation function rs (k, i) of the k*^ code at the i*^ delay. 

The best code over the multipath channel may be determined as the k given 
by: 

/: = arg m^x\m{k)=Re[f^c \j)Y,c (/) r^ikj-j)]\ (1) 

I 7=0 /=0 J 
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where * represents complex conjugate, and arg max f{k) means the value of 

k 

k which maximises any function f(k). Note that for many known spreading 
codes (e.g. Gold and Walsh codes) the contents of the square bracket in (1) 
are real in any case, and thus the operation Re (i.e. taking the real part of the 
5 square bracket) does not change the result. 

Note that we have derived the expression for m(k) in (1) from the RAKE 
receiver structure. The signal received in one finger of the RAKE receiver 

after correlation may be expressed as ^c{i)r^{kj), and each finger's 

1=0 

contribution to the RAKE receiver output may be represented by one of the 

L-\ 

10 c\j)Ya<^iiysikj- j) , so that m(k) represents the overall RAKE receiver 

output. Thus, if the RAKE receiver 11 is replaced by a receiver which is not a 
RAKE receiver, m(k) in equation (1) is preferably be modified appropriately. 

(4). Unit 15 instructs a code request generation unit 17 to send a signal 
identifying the spreading code k with best performance to a resource 

15 allocating centre. In the case of an embodiment which is a cellular wireless 
telephone system, this centre is preferably in the base station. So, if the 
method according to the invention is being carried out by a CDMA receiver 
which is a mobile phone, then a signal will have to be transmitted to the base 
station, whereas if the CDMA receiver which is performing the invention is the 

20 base station itself, no transmission is necessary. Alternatively, one resource 
allocating centre may be shared by many base stations. 

The resource allocating centre determines whether the requested code is 
available. If the required code is available and any other conditions are 
satisfied (for example, the priority of the radio link is the highest), the 
25 requested code is used to spread the symbols of that link. Note that the 
spreading codes used both uplink and downlink are preferably different. 
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Actually, if frequency division duplex is used, the uplink and downlink 
channels are also different. 

(5) , If the required spreading code is not available, the resource allocating 
centre will send sonne information to the receiver which issued that request. 

5 The code-selection block 15, selects the next best spreading code, and 
instructs the unit 17 to transmit a signal identifying that code. 

(6) . Repeat steps (4) and (5) until a spreading code is finally determined. 

Figure 2 includes a unit 13 which notifies the unit 11 of changes in the 
spreading code. There are various ways in which unit 1 1 may operate. If the 

10 resource allocating centre is present in the receiver (e.g. in a cellular 
communication system, if the receiver is a base station containing a resource 
allocating centre) an electric connection can be provided from the resource 
allocating centre to the unit 13. In cellular comunications systems, the 
spreading codes determined by a base station may be notified to the mobile 

15 phones by a common communication channel which is shared by all users 
within the cell. However, alternatively, the code information may be 
transmitted along the same communication channel to which it relates using 
the previous spreading code. In a further alternative, unit 13 may not receive a 
message that a new code has been assigned, but actually deduce it from the 

20 CDMA signal. 

(7) . The RAKE receiver 11 despreads the received signals using the 
channel estimation from the unit 9 and the spreading code notified by the unit 
13. 

The proposed method can be used at either or both ends of the radio links of 
25 a CDMA communication system. For example, in a cellular wireless 
communication system, the channel can be either of a downlink and a uplink 
channel. The spreading codes can be any kind which have non-uniform 
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sidelobes at their auto-correlation functions, for example the Gold codes or 
Walsh codes (Orthogonal Variable Spreading Factor (OVSP) codes). 
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CLAIMS 

1. A method for assigning a spreading code to a comnnunication device 
which is part of CDMA communication system in which a plurality of 
communication devices receive and/or transmit signals encoded by respective 

5 spreading codes, the method comprising the steps of: 

deriving parameters of a multipath signal propagation channel for the 
device; 

computing for each of a set of possible spreading codes a respective 
performance value using said derived channel parameters and an auto- 
10 correlation function of the corresponding spreading code; 

selecting one of the possible spreading codes based on the 
performance values; and 

assigning said selected spreading code to said device. 

2. A method according to claim 1 in which said performance value of the 

L~i L-l 

15 k-th code is a value m(k) given by m{k) = Re[^c*U)^c(iy^(kJ-j)], where / 

7=0 /■=0 

is an integer / = 0,..,,L-1, the L values {c{i)} are said derived parameters, 
each corresponding to a respective delay of 1 chip periods, and r^(kj)\s the 
auto-correlation of the k-th code at a delay of i chip periods. 

3. A method according to claim 1 or claim 2 in which said selection step 
20 includes: 

(1 ) assessing which of the set of possible spreading codes has the highest 
performance value; 

(2) determining whether that spreading code fulfils one or more 
acceptance criteria, 
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(3) if in step (2) it is determined that that code fulfils the or each 
acceptance criterion, assigning that code to the device, and otherwise 
excluding that code from the set of possible spreading codes and returning to 
step (1). 

5 4. A method according to claim 3 in which one said acceptance criterion 
is that the code is not presently in use by another device. 

5. A method according to any preceding claim in which said step of 
deriving parameters is performed by measurement of a CDMA signal received 
by the device. 

10 6. A communication device for use in a CDMA communication system in 
which a plurality of communication devices receive and/or transmit signals 
encoded by respective spreading codes, the device comprising: 

antenna means for receiving CDMA signals; 

decoding means for decoding the CDMA signals using a spreading 
15 code associated with the device; 

means for deriving parameters of a multipath signal propagation 
channel associated with the antenna; 

means for computing for each of a set of possible spreading codes a 
respective performance value using said derived channel parameters and an 
20 auto-correlation function of the corresponding spreading code; 

means for selecting one of the possible spreading codes based on the 
performance values. 

7. A device according to claim 6 in which said performance value of the k- 

L-\ L-i 

th code is a function m(k) given by m{k) = Rc[^c* (j)^cii)r^(kj - J)] , where / 

J=0 i=0 
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is an integer / = 0,...,Z-1, the L values {c(0} are said derived paranneters, 
each corresponding to a respective delay of 1 chip periods, and r^{k,i)\s the 
auto-correlation of the k-th code at a delay of 1 chip periods. 

8. A device according to claim 6 or claim 7 in which said device includes: 

5 assessment means for assessing which of the set of possible 

spreading codes has the highest performance value; 

means for transmitting to a resource allocating centre a proposal that 
the spreading code with the highest performance value is associated with the 
device, and determining whether that centre accepts the proposal; 

10 control means arranged, upon determining that the centre accepts the 

proposal, to transmit the spreading code with the highest performance value 
to the decoding means, and, upon determining that the centre rejects the 
proposal, to trigger said assessment means to operate again excluding the 
spreading code with the highest performance value from the set of possible 

15 spreading codes. 

9. A CDMA communication system comprising a plurality of 
communication devices which receive and/or transmit signals encoded by 
respective spreading codes, and a resource allocation centre, 

each device being arranged to use channel parameters of a channel 
20 associated with that device, and a respective auto-correlation function for 
each of a plurality of spreading codes, to generate a proposal for a spreading 
code to be associated with that device, and submit the proposal to the 
resource allocation centre; 

the resource allocation centre being arranged to receive the proposals, 
25 determine if they meet approval criteria, and accordingly transmit approvals or 
disapprovals to the devices. 
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ABSTRACT 

Resource Allocation in CDMA wireless communication systems 

5 A dynamic assignment of the spreading codes of a user in a CDMA system is 
based on multipath channel conditions of that user. The spreading codes are 
assigned such that multipath signal energies are coherently integrated at the 
antenna of the receiver to ensure that the multipath components are summed 
constructively and therefore that a signal gain is obtained. The method is 
10 applicable to any CDMA system which uses spreading codes over a multipath 
channel. A specific algorithm for selecting the codes based on channel 
parameters and auto-correlation functions of the spreading codes is 
proposed. 
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